(19) 




Europaisches Paten tamt 
European Patent Office 
Office europeen des brevets 



(12) 



<n) EP 1 096 387 A1 

EUROPEAN PATENT APPLICATION 



(43) Date of publication: 

02.05.2001 Bulletin 2001/18 

(21) Application number 99830674.0 

(22) Date of filing: 26.10.1999 



(51)'lntci7: G06F 13/364 



(84) Designated Contracting States: 


(72) Inventors: 


AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


° ftflacchi, Alberto 


MC NL PT SE 


20010 Inveruno (Milano) (IT) 


Designated Extension States: 


° Bosisio, Giuseppe 


AL LT LV MK RO SI 


20099 Sesto San Giovanni (Milano) (IT) 


(71) Applicant: BULL S.A. 


(74) Representative: Pezzoli, Ennio et al 


78434 Louveciennes Cedex (FR) 


Jacobacci & Perani S.p.A. 




Via Senato, 8 




20121 Milano (IT) 



(54) An arbitration unit for a bus 

(57) An arbitration unit (150) for a bus comprises 
means (205) for receiving a request for access to the 
bus from each of a plurality of agents connected to the 
bus (130), means (240-260) for granting access to the 
bus to one of the requesting agents, the agent which 
has gained access to the bus releasing access to the 
bus as a result of a retry response when a resource re- 
quested is in an unavailable state, and first scheduling 
means (2401 , 2451) for selecting one of the requesting 
agents by a round-robin policy, wherein there are pro- 
vided means (210) for temporarily asserting a high-pri- 
ority attribute for any agent which has received the retry 
response on a number of consecutive times greater than 
a threshold value, and second scheduling means (240h, 
245h) for selecting one of the high-priority requesting 
agents by a round-robin policy, the granting means 
(240-260) granting access to the bus selectively to the 
agent selected by the first scheduling means (2401, 
2451 ) or by the second scheduling means (240h, 245h). 
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Description 

[0001] The present invention relates to an arbitration 
unit for a bus. 

[0002] A bus is a multi-point channel to which various 
units (agents) are connected in parallel for transmitting 
information. In general, several agents can operate in 
master mode, in which they control the exchange of in- 
formation (transmission or receipt) with a selected 
agent, which operates in slave mode. Since only one 
agent at a time can have access to the bus in master 
mode, it is necessary to provide an arbitration unit which 
controls mutually exclusive access to the bus. 
[0003] Each agent which has to access the bus sends 
a corresponding request to the arbitration unit. The ar- 
bitration unit typically assigns access to the bus to one 
of the requesting agents which is selected by a round- 
robin policy. In particular, the agents are arranged in a 
circular list of decreasing priority, starting from a position 
identified by a round-robin pointer which changes con- 
tinuously upon each arbitration cycle; the arbitration unit 
thus grants access to the bus to the first requesting 
agent which is in a position following that identified by 
the round-robin pointer (in accordance with a predeter- 
mined direction of scanning of the circular list). 
[0004] The bus generally provides for a retry mecha- 
nism, in which the agent which has gained access to the 
bus receives a retry response as a result of which it re- 
leases access to the bus (in order subsequently to re- 
peat the access request) if the selected slave agent is 
temporarily unavailable to perform the required opera- 
tions. This avoids the bus being kept busy unnecessarily 
whilst waiting for the selected slave agent to become 
available. 

[0005] A disadvantage of this solution is that it may 
give rise to a situation in which an individual agent is 
blocked (starvation). For example, the case may be con- 
sidered in which all of the agents continuously request 
access to the bus in order to exchange information with 
the same slave agent; in this situation, it is possible for 
one agent always to obtain access to the bus at a mo- 
ment at which the slave agent is occupied by the other 
agents so that it continually receives the retry response. 
[0006] The object of the present invention is to over- 
come the above-mentioned drawbacks. To achieve this 
object, an arbitration unit as described in the first claim 
is proposed. 

[0007] In short, there is provided an arbitration unit for 
a bus comprising means for receiving a request for ac- 
cess to the bus from each of a plurality of agents con- 
nected to the bus, means for granting access to the bus 
to one of the requesting agents, the agent which has 
gained access to the bus releasing access to the bus as 
a result of a retry response when a resource requested 
is in an unavailable state, and first scheduling means for 
selecting one of the requesting agents by a round-robin 
policy, wherein the arbitration unit includes means for 
temporarily asserting a high-priority attribute for any 



agent which has received the retry response on a 
number o{ consecutive times greater than a threshold 
value, and'second scheduling means for selecting one 
of the high-priority requesting agents by a round-robin 

5 policy, the granting means granting access to the bus 
selectively to the agent selected by the first scheduling 
means or by the second scheduling means. 
[0008] Moreover, the present invention also proposes 
a data-processing system comprising the arbitration unit 

10 and a corresponding arbitration method. 

[0009] Further characteristics and the advantages of 
the arbitration unit according to the present invention will 
become clear from the following description of a pre- 
ferred embodiment thereof, given by way of nonlimiting 

15 example, with reference to the appended drawings, in 
which: 

Figure 1 is a basic block diagram of a data-process- 
ing system in which the arbitration unit of the 
20 present invention can be used, 

Figure 2 shows the structure of the arbitration unit 
schematically, 

Figure 3 is a simplified state diagram showing the 
operation of a high-priority control logic of the arbi- 
25 tration unit, 

[0010] With reference in particular to Figure 1, this 
shows a data-processing system 100 having an archi- 
tecture with symmetrical processors. The data-process- 

30 ing system 1 00 comprises a system bus (SYSBUS) 110 
to which are connected in parallel several microproces- 
sors (mp) C1, C2, C3 and C4 (four microprocessors in 
the embodiment shown) and a main memory (MEM) 
120; the main memory 120 is constituted by a DRAM 

35 (Dynamic Random Access Memory) with an associated 
respective control logic which also performs the function 
of arbitrating mutually exclusive access to the system 
bus 110. 

[0011] Several peripheral input/output units (I/O) P1, 
40 P2, P3, P4 and P5 (five units in the embodiment shown) 
are grouped together to form a cluster. The peripheral 
units P1-P5 are connected to a local bus (LOCBUS) 
130, for example, of the PCI (Peripheral Component In- 
terconnect) type. A bridge unit (ITF) 140 operates as an 
45 interface between the system bus 110 and the local bus 
130; in particular, the bridge unit 140 controls the differ- 
ent communication protocols of the system bus 110 and 
of the local bus 1 30, the different timings, and the differ- 
ent data and address formats. Within the bridge unit 140 
50 there is an arbitration logic (ARB) 150 which controls 
mutually exclusive access to the local bus 130 by the 
peripheral units P1-P5 and by the bridge unit 140 
(agents). 

[0012] A timing unit (TEMP) 160s generates a period- 
55 ic clock signal Cks which is supplied to all of the units 
connected to the system bus 110 (the microprocessors 
C1-C4, the main memory 120, and the bridge unit 140) 
in order to synchronise their operation. Similarly, a fur- 
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ther timing unit (TEMP) 1601 generates a clock signal 
Ckl (having a lower frequency than the clock signal Cks) 
which is supplied to all of the units which are connected 
to the local bus 130 (the peripheral units P1-P5 and the 
bridge unit 140). 

[0013] The local bus 1 30 has several connection pins 
which are used for the exchange of signals in accord- 
ance with a corresponding communication protocol. In 
particular, each peripheral unit P1-P5 is connected to 
the arbitration logic 1 50 by means of a point to point ded- 
icated line in order to transmit a signal REQi indicative 
of a request for access to the local bus 130 (in order to 
use resources of the data-processing system 100); a 
further access request signal REQi is supplied to the ar- 
bitration logic 150 directly within the bridge 140. The in- 
dex i identifies an expansion slot in which the bridge unit 
140 (i=0) or the respective peripheral unit P1-P5 (i=1... 
5) is housed. Each peripheral unit P1 P5 is also connect- 
ed to the arbitration logic 150 by means of a point to 
point dedicated line in order to receive a signal GNTi 
(where i=1 ...5) indicative of the granting of mutually ex- 
clusive access to the local bus 130; a further access- 
granting signal GNTi (where i=0) is supplied by the ar- 
bitration logic 150 directly into the bridge unit 140. 
[0014] The arbitration logic 150 is connected by 
means of a multi-point channel, to all of the peripheral 
units P1-P5 and directly into the bridge unit 140 in order 
to receive control signals CMD of a transaction per- 
formed on the local bus 130. For example, a signal 
FRAME indicates the start and the duration of access 
to the local bus 130, a signal IRDY indicates that the 
agent which has obtained access to the local bus 130 
(the initiator agent) is available to perform a current data 
phase of the transaction, a signal DEVSEL indicates 
that the agent selected by the initiator agent (the target 
agent) has recognised itself as such during an address 
phase of the transaction, a signal TRDY indicates that 
the target agent is available to perform the current data 
phase, a signal STOP indicates that the target agent re- 
quires the initiator agent to interrupt the transaction, etc. 
[0015] The communication protocol of the local bus 
1 30 provides for a retry mechanism in which the initiator 
agent receives a retry response as a result of which it 
releases access to the local bus 130 (in order subse- 
quently to repeat the request for access), if the target 
agent is in an unavailable state and is thus temporarily 
unable to perform the transaction. For example, the in- 
itiator agent may receive the retry response because the 
target agent is blocked by another agent, has no internal 
resources available, etc. 

[0016] For instance, the case may be considered of a 
writing transaction in which a peripheral unit (such as 
the peripheral unit P2) has gained access to the local 
bus 130 in order to write data in DMA (Direct Memory 
Access) mode onto the main memory 1 20 (via the bridge 
unit 140). The peripheral unit P2 asserts the signal 
FRAME (to indicate the start of the writing transaction) 
and then asserts the signal IRDY (to indicate that it is 
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available to transmit the data). The bridge unit 140 as- 
serts the sjgnal DEVSEL (to indicate that it has recog- 
nised itself»as the target of the writing transaction) and 
then asserts the signal STOP (to request the peripheral 

5 unit P2 to interrupt the writing transaction); the signal 
TRDY is still kept deasserted to indicate that the bridge 
unit 140 is not available to accept the data, for example, 
because a writing buffer is completely full. The periph- 
eral unit P2 consequently deasserts the signal FRAME 

10 and then deasserts the signal IRDY so as to terminate 
the writing transaction without any transfer of data. Sim- 
ilarly, in the case of a reading transaction, a peripheral 
unit which has obtained access to the local bus 130 in 
order to read data in DMA mode from the main memory 

15 1 20 (via the bridge unit 140) receives the retry response 
because the data requested is not present in a cache 
memory of the bridge unit 140. 

[0017] These situations differ from those in which the 
transaction is terminated by the initiator agent when the 

20 data has been fully transferred or when access to the 
bus is revoked by the arbitration logic, when the trans- 
action is aborted by the initiator agent or by the target 
agent because of an error, or when the transaction is 
terminated by the target agent owing to a disconnection 

25 request (because it is notable to supply or accept further 
data with the due latency). 

[0018] Similar considerations apply if the data- 
processing system has a different architecture (even 
with a single processor), or has a different number of 

30 peripheral units connected to the local bus, if the local 
bus uses another communication protocol, if a different 
type of bus is considered, or if the arbitration logic is 
constituted by a dedicated unit, etc. 
[0019] In the arbitration logic of the present invention, 

35 as described in detail below, a high-priority attribute is 
associated with each agent. Normally, the high-priority 
attribute is deasserted (the agent is in a low-priority con- 
dition). The high-priority attribute is asserted temporarily 
(the agent is in a high-priority condition), however, when 

40 the agent receives the retry response (without interme- 
diate transactions terminated for other reasons) on a 
number of consecutive times greater than a threshold 
value. The arbitration logic 150 then selectively grants 
access to the local bus 1 30 to one of the low-priority 

45 requesting agents selected by a round-robin policy or to 
one of the high-priority requesting agents selected by a 
round-robin policy. 

[0020] This solution ensures that the high-priority 
agents gain access to the local bus 130 at a greater fre- 
50 quency than the low-priority agents so that they have a 
greater probability of finding the requested resources 
available. The arbitration unit of the present invention 
thus drastically reduces the risk of starvation of the 
agents. 

55 [0021] This result is achieved extremely simply; this 
permits the use of a very rapid structure which does not 
overload the arbitration unit in any way. 
[0022] With reference now to Figure 2, the arbitration 
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logic 150 receives as inputs the access-request signals 
REQi (collectively indicated REQ) and the control sig- 
nals CMD, and outputs the access-granting signals GN- 
Ti (collectively indicated GNT). The access-request sig- 
nals REQ are latched in an input buffer 205. A bank of 
configuration registers (CONF) 207 of the bridge unit 
supplies, for each agent, a signal THi, representative of 
a threshold value, and an enabling signal ENi; the 
threshold signals THi (collectively indicated TH) and the 
enabling signals ENi (collectively indicated EN) are re- 
ceived as inputs by the arbitration logic 150. 
[0023] The arbitration logic 150 includes a bank of 
high-priority blocks 210 (6 in the embodiment in ques- 
tion) each of which is associated with an agent. In par- 
ticular, a generic high-priority block 21 Oi (associated 
with the i-th agent) comprises a high-priority control log- 
ic (HP^CTRL) 21 5i, constituted basically by a state ma- 
chine. The high-priority control logic215i receives as in- 
puts the control signals CMD and the access-granting 
signal GNTi. 

[0024] The high-priority control logic 21 5i generates 
an increment signal INCi and a reset signal R COUNTi 
which are supplied as inputs to a counter (COUNT) 220L 
The value contained in the counter 220i and the thresh- 
old value THi are supplied to corresponding inputs of a 
comparator (COMP) 223i; the comparator 223i outputs 
an end-of-count signal ENDi indicative of the fact that 
the content of the counter 220i has reached the thresh- 
old value THi. 

[0025] The high-priority logic control unit 21 5i also 
generates a self-masking deactivation signal 
R_MASK_OUTi which is supplied to all of the other high- 
priority blocks of the bank 210. The self-masking deac- 
tivation signals received by the other high-priority blocks 
of the bank21 0 (collectively indicated R_MASKJNi) are 
supplied to corresponding inputs of an OR logic gate 
225L The high-priority block 21 Oi also includes a flip-flop 
230i having a set input J, a reset input K, a main output 
Q and a secondary output Q. The input J receives a self- 
masking activation signal S_MASKi generated by the 
high-priority control logic 215i, whereas the input K re- 
ceives a self-masking deactivation signal R_MASKi 
generated by the OR logic gate 225L 
[0026] The end-of-count signal ENDi, the enabling 
signal ENi and a self-masking signal MASKi generated 
by the output Q of the flip-flop 230i are supplied to cor- 
responding inputs of an AND logic gate 235L The self- 
masking signal MASKi is underlined to indicate that (un- 
like the othersignals) it is at a logic level 0 when asserted 
and at a logic level 1 when deasserted. The AND logic 
gate 235i generates a signal HPi indicative of a high- 
priority attribute of the i-th agent which is supplied as an 
input to the high-priority control logic 21 5i. The high-pri- 
ority signal HPi and the access request signal REQi are 
supplied to corresponding inputs of a further AND logic 
gate 237L The AND logic gate 237i generates a high- 
priority access request signal REQ_HPi which is sup- 
plied outside the high-priority block 21 Oi. 



[0027] The access-request signals REQ (latched in 
the input byffer 205) are also supplied as inputs to a low- 
priority round-robin logic (RR_LP) 240I, constituted, for 
example, by a plurality of fixed-priority combinatorial 

5 networks connected to a multiplexer; associated with 
the round-robin logic 240I is a register 245I in which a 
corresponding low-priority round-robin pointer PTR_LP 
is stored. The round-robin pointer PTR_LP is supplied 
as an input to the round-robin logic 240I which generates 

10 a low-priority access-granting signal GNT_LPi for each 
agent; the access-granting signals GNT_LPi (collective- 
ly indicated GNT_LP) are supplied as inputs to the reg- 
ister 245L 

[0028] Similarly, the access-request signals 

is REQ_HPi generated by each high-priority block of the 
bank 210 (collectively indicated REQ_HP) are supplied 
as inputs to a high-priority round-robin logic (RR_HP) 
240h, with which is associated a register 245h wherein 
a corresponding high-priority round-robin pointer 

20 pjR_HP is stored. The round-robin pointer PTR_HP is 
supplied as an input to the round-robin logic 240h which 
generates a high-priority access-granting signal 
GNT_HPi for each agent; the granting signals GNT_HPi 
(collectively indicated GNT_HP) are supplied as inputs 

25 to the register 245h. 

[0029] The access-granting signals GNT_LP and the 
access-granting signals GNT_HP are supplied to corre- 
sponding data inputs of a multiplexer 250 which outputs 
the access-granting signals GNT The access-request 

30 signals REQ HP are also supplied to corresponding in- 
puts of an OR logic gate 255; the OR logic gate 255 gen- 
erates a total high-priority access request signal 
REQ_HP_TOT which is supplied to a control input of the 
multiplexer 250. 

35 [0030] A round-robin control logic (RR_CTRL) 260 re- 
ceives as inputs the control signals CMD and the total 
high-priority access-request signal REQ_HP_TOT. The 
round-robin control logic 260 generates two loading sig- 
nals LD_LP and LD_HP which are supplied to the reg- 

40 jster 245I and to the register 245h, respectively. 

[0031] The round-robin logic 240I selects one of the 
agents which has requested access to the local bus (ac- 
cess-request signal REQi asserted). In particular, the 
agents are arranged in a circular list defined by the cor- 

45 responding indices with the last agent (i=5) followed by 
the first agent (i=0); the round-robin logic 240I asserts 
the access-granting signal GNT_LPi associated with the 
first requesting agent which is in a position following that 
identified by the round-robin pointer PTR_LP, in accord- 

so ance with an increasing wrap-around sequence. 

[0032] Similarly, the round-robin logic 240h selects 
one of the high-priority requesting agents (access re- 
quest signal REQ_HPi asserted); in particular, the 
round-robin logic 240h asserts the access-granting sig- 

55 nal GNT_HPi associated with the first high-priority re- 
questing agent which is in a position following that iden- 
tified by the round-robin pointer PTR_HP, in accordance 
with a decreasing wrap-around sequence. 
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[0033] At the same time, if at least one of the access- 
request signals REQ_HP is asserted, the OR logic gate 
255 asserts the total high-priority access request signal 
REQ_HP_TOT. For each arbitration cycle, if the total 
high-priority access-request signal REQ_HP_TOT is 
asserted, the multiplexer 250 transfers the access- 
granting signals GNT_HP to its own output (so as to 
grant access to the local bus to the requesting agent 
selected by the round-robin logic 240h); at the same 
time, the round-robin control logic 260 asserts the load- 
ing signal LD_HP, so as to update the round-robin point- 
er PTR_HP to the value which identifies the agent se- 
lected. In the opposite case, the multiplexer 250 trans- 
fers the access-granting signals GNT_LP to its own out- 
put (so as to grant access to the local bus to the agent 
selected by the round-robin logic 240I); at the same 
time, the round-robin control logic 260 asserts the load- 
ing signal LD_LP so as to update the round-robin pointer 
PTR.LP. 

[0034] In the above-described structure, each high- 
priority requesting agent can be selected either by the 
round-robin logic 240I or by the round-robin logic 240h; 
moreover, access to the local bus is granted to the re- 
questing agent selected by the round-robin logic 240I 
only when there is no high-priority requesting agent. 
[0035] This solution ensures that every high-priority 
requesting agent gains access to the local bus at an ex- 
tremely high frequency. In particular, if the writing buffer 
of the bridge unit has a fairly large depth, it is very prob- 
able that at most only one high-priority requesting agent 
will be present; in this situation, the single high-priority 
requesting agent can gain access to the local bus even 
several times in succession, since it can be selected ei- 
ther by the round-robin logic 240h (the single high-pri- 
ority requesting agent) or by the round-robin logic 240I. 
[0036] Moreover, the fact that the circular lists control- 
led by the round-robin logic 240I and by the round-robin 
logic 240h are scanned on the basis of two opposite di- 
rections of scanning (increasing and decreasing, re- 
spectively) prevents beating phenomena, further reduc- 
ing the possibility of starvation of the agents. 
[0037] Similar considerations apply if the round-robin 
logic (low-priority and high-priority) is implemented dif- 
ferently and if the round-robin pointer is updated by a 
criterion other than the skipping criterion described 
above, for example, by a pseudo-random or preset-in- 
crement criterion (a conventional round-robin) or, more 
generally, if other equivalent scheduling means are pro- 
vided, if the circular lists are scanned in a different man- 
ner, etc. Alternatively, each high-priority requesting 
agent may be selected solely by the round-robin logic 
240h (with the corresponding access-request signal 
REQi masked for the round-robin logic 240I), access to 
the local bus may be granted by alternating the agents 
selected by the round-robin logic 240I and by the round- 
robin logic 240h in a different manner (for example, by 
granting access to the local bus on two consecutive oc- 
casions to the agent selected by the round-robin logic 
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240h), or the circular lists may be scanned in the same 
direction. 4 

[0038] In order to describe the operation of the high- 
priority block 21 Oi, Figure 2 is considered in combination 
5 with Figure 3 which shows a simplified state diagram 
300 of the high-priority control logic 21 5i which 
progresses between various stable states upon each 
clock signal Ckl (not shown in the drawings for simplicity 
of illustration). 

10 [0039] In an initial condition (in response to a reset 
signal), the high-priority control logic 21 5i is brought to 
an inactive state (IDL) 305. At the same time, the flip- 
flop 230i is brought to a reset state so that the se rf-mask- 
ing signal MASKi generated by the output Q is deassert- 

15 ed (logic level 1). The counter 220i is reset; the content 
of the counter 220i is less than the threshold value THi 
so that the end-of-count signal ENDi generated by the 
comparator 223i is deasserted. The signal HPi is thus 
deasserted and the i-th agent is therefore in the low- 

20 priority condition. The round-robin pointer PTR_LP 
(stored in the register 2451) and the round-robin pointer 
PTR_HP (stored in the register 245h) are set at a default 
value (for example 0). Upon each clock signal Ckl in 
which the i-th agent does not gain access to the local 

25 bus, indicated by the condition NOT GNTi, the high-pri- 
ority control logic 21 5i remains in the inactive state 305. 
[0040] As soon as the i-th agent (in the low-priority 
condition) gains access to the local bus, indicated by the 
condition GNTi AND (NOT HPi), the high-priority control 

30 logic 21 5i changes to the state 310 (LP) and simultane- 
ously asserts the self-masking deactivation signal 
R_MASK__OUTi (which is supplied to the other high-pri- 
ority blocks of the bank 210). 

[0041] If the i-th agent receives the retry response, in- 
35 dicated generically by the condition RETRY, the high- 
priority control logic 21 5i returns to the inactive state 305 
and at the same time asserts the increment signal INCi. 
If, on the other hand, the i-th agent does not receive the 
retry response, indicated by the condition NOT RETRY, 
40 the high-priority control logic 21 5i returns to the inactive 
state 305 and simultaneously asserts the reset signal 
R_COUNTi. The counter 220i is thus incremented upon 
each retry response and is reset upon each non-retry 
response, so that the content of the counter 220i repre- 
ss sents the number of consecutive retry responses for the 
i-th agent. 

[0042] This situation is maintained as long as the con- 
tent of the counter 220i is below the threshold value THi. 
As soon as the content of the counter 220i reaches the 

so threshold value THi, the end-of-count signal ENDi gen- 
erated by the comparator 223i is asserted. In this situa- 
tion (upon the assumption that the enabling signal ENi 
is asserted) the signal HPi is asserted so that the i-th 
agent is brought to the high-priority condition. As soon 

55 as the i-th agent gains access to the local bus again, 
indicated by the condition GNTi AND HPi, the high-pri- 
ority control logic 215i changes to the state 315 (HP). 
[0043] If the i-th agent receives the retry response 
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(condition RETRY) the high-priority control logic 21 5i re- 
turns to the inactive state 305 and simultaneously as- 
serts the self-masking activation signal S_MASKi; the 
self-masking signal MASKi generated by the output Q 
is consequently asserted (logic level 0) so that the high- 5 
priority signal HPi is deasserted. If, on the other hand, 
the i-th agent does not receive the retry response (con- 
dition NOT RETRY), the high-priority control logic 21 5i 
returns to the inactive state 305 and simultaneously as- 
serts the reset signal R_COUNTi, so that the end-of- 10 
count signal ENDi, and hence also the high-priority sig- 
nal HPi, are deasserted. 

[0044] In the structure described above, the high-pri- 
ority attribute of each agent is deasserted (by means of 
the signal R_COUNTi) as soon as the agent has gained is 
access to the local bus without receiving the retry re- 
sponse, so that the other agents are penalised as little 
as possible. 

[0045] Moreover, the high-priority attribute is tempo- 
rarily deasserted (by means of the self-masking signal 20 
MASKi) if the agent has received a further retry re- 
sponse after having changed to the high-priority condi- 
tion; this situation is maintained as long as access to the 
local bus is granted to another low-priority requesting 
agent, which asserts one of the self-masking deactiva- 25 
tion signals R_MASK_INi, so that the signal R_MASKi 
is also asserted and returns the flip-flop 230i to the reset 
condition (self-masking signal MASKi deasserted). This 
implements a mechanism for temporary masking of the 
high-priority attribute (self-masking) which prevents ac- 30 
cess to the local bus unnecessarily being granted to a 
high-priority agent when the resources requested are 
not available. 

[0046] Similar considerations apply if a different self- 
masking mechanism is provided, if the low-priority block 35 
has a different structure, if the high-priority attribute of 
each agent is deasserted only when the data has been 
fully transferred (and not when the transaction is termi- 
nated for another reason, such as, for example, an er- 
ror), etc. The arbitration logic of the present invention 40 
may, however, also be implemented without any self- 
masking mechanism. 

[0047] The enabling signal ENi (when deasserted) 
keeps the i-th agent always in the low-priority condition 
(high-priority signal HPi deasserted), irrespective of the 45 
value of the end-of-count signal ENDi. This enables the 
high-priority block 210i to be activated selectively for 
each agent; for example, it is possible for the high-pri- 
ority block 21 Oi to be activated only for the agents which 
are slow and are therefore more prone to a starvation so 
situation. 

[0048] The threshold value THi generally has a fairly 
high value (forexample, between 100 and 300. although 
a different value is not excluded) to ensure optimal op- 
eration of the arbitration logic 150. The above-described 55 
structure also enables the threshold value THi to be set 
individually for each agent; this feature is particularly ad- 
vantageous since it enables the threshold value to be 



adapted to the actual speed of the agent. 
[0049] "fhe arbitration logic of the present invention 
may, however, also be implemented without any ena- 
bling signal and with the threshold values preset and 
equal for all of the agents. 

[0050] Naturally, in order to satisfy contingent and 
specific requirements, an expert in the art may apply to 
the above-described arbitration unit many modifications 
and variations all of which, however, are included within 
the scope of protection of the invention as defined by 
the following claims. 



Claims 

1. An arbitration unit (150) for a bus (130) comprising 
means (205) for receiving a request for access to 
the bus ( 1 30) from each of a plurality of agents ( 1 40, 
P1-P5) connected to the bus (130), means 
(240-260) for granting access to the bus (130) to 
one of the requesting agents, the agent which has 
gained access to the bus (130) releasing access to 
the bus (130) as a result of a retry response when 
a resource requested is in an unavailable state, and 
first scheduling means (2401, 245I) for selecting one 
of the requesting agents by a round-robin policy, 

characterised in that 
it includes means (21 0) for temporarily assert- 
ing a high-priority attribute for any agent (140, 
P1-P5) which has received the retry response on a 
number of consecutive times greater than a thresh- 
old value, and second scheduling means (240h, 
245h) for selecting one of the high-priority request- 
ing agents by a round-robin policy, the granting 
means (240-260) granting access to the bus (130) 
selectively to the agent selected by the first sched- 
uling means (240I, 245I) or by the second schedul- 
ing means (240h, 245h). 

2. An arbitration unit (150) according to Claim 1, 
wherein the granting means (240-260) grant access 
to the bus (130) to the agent selected by the first 
scheduling means (240I, 245I) only when there is 
no high-priority requesting agent. 

3. An arbitration unit (150) according to Claim 1 or 
Claim 2, wherein the means for temporarily assert- 
ing the high-priority attribute (210) deassert the 
high-priority attribute of the agent when the agent 
has gained access to the bus (130) without receiv- 
ing the retry response. 

4. An arbitration unit (150) according to Claim 3, fur- 
ther comprising, for each agent (140, P1-P5), 
means (21 5i, 230i, 235i) for temporarily masking 
the high-priority attribute of the agent when the 
agent selected by the second scheduling means 
(240h, 245h) has gained access to the bus (130), 
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receiving the retry response. high-priority requesting agents selected by a 

rQimd-robin policy. 

5. An arbitration unit (150) according to Claim 4, fur- 
ther comprising, for each agent (140, P1-P5), 
means (21 5i, 225i t 230i) for deactivating the tern- 5 
porary masking means (21 5i, 225i, 230i) of the oth- 
er agents when the agent selected by the first 
scheduling means (240I-245I) has gained access to 
the bus. 

10 

6. An arbitration unit (150) according to any one of 
Claims 1 to 5, further comprising means (235i) for 
selectively activating the means for temporarily as- 
serting the high-priority attribute (210) for each 
agent (140 t P1-P5). 15 

7. An arbitration unit (150) according to any one of 
Claims 1 to 6, further comprising means (207) for 
setting the threshold value for each agent (140, 
P1-P5) independently, 20 

8. An arbitration unit (150) according to any one of 
Claims 1 to 7, wherein the first scheduling means 
(240I-245I) and the second scheduling means 
(240h-245h) arrange the agents (140, P1-P5) in a 25 
circular list, the first scheduling means (240I-245I) 
selecting the requesting agent on the basis of a first 

direction of scanning of the circular list and the sec- ; 
ond scheduling means (240h-245h) selecting the 
high-priority requesting agent on the basis of a sec- 30 
ond direction of scanning of the circular list, oppo- 
site to the first direction of scanning. 

9. A data-processing system (100) comprising a bus 
(130), a plurality of agents (140, P1-P5) connected 35 
to the bus (130), and the arbitration unit (150) for 

the bus (1 30) according to any one of Claims 1 to 8. 

1 0. An arbitration method for a bus (1 30) comprising the 
steps of: 40 

a) receiving a request for access to the bus 
(130) from each of a plurality of agents (140, 
P1-P5) connected to the bus (130), 

b) granting access to the bus (130) to one of 45 
the requesting agents, the agent which has 
gained access to the bus (130) releasing ac- 
cess to the bus (130) as a result of a retry re- 
sponse when a resource requested is in an un- 
available state, so 

characterised by the step of: 

c) temporarily asserting a high-priority attribute 
for each agent (140, P1-P5) which has received 
the retry response on a number of consecutive 
times greater than a threshold value, step b) 55 
consisting in granting access to the bus (130) 
selectively to one of the requesting agents se- 
lected by a round-robin policy, or to one of the 
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